#pragma once
#include <vector>

using namespace std;

namespace singleNumber
{
	class Solution {
	public:
		int singleNumber(vector<int>& nums) {
			int base = 0;
			for (size_t i = 0; i < nums.size(); i++)
			{
				base ^= nums[i];
			}
			return base;
		}
	};
}
